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IN THE CLAIMS: 

Please amend Claims 1 to 3, 5 to 7, 9 to 15, 17 to 19, 21, 22 and 24 to 26. 
Please cancel Claims 4, 8, 16 and 20 without prejudice or disclaimer of subject matter. The 
claims, as pending in the subject application, read as follows: 



1 . (Currently Amended) A method of creating a split tree from an 
input tree for r e pr e senting an input tree and at least on e tree fragment obtain e d by splitting 
th e input tr e e , wherein the input tree comprises a plurality of nodes, said method 
comprising the steps of: 

(a) determining which of the plurality of nodes fit into each a galley 

target; and 

wherein said determining step comprises the sub-steps of: 

(al) setting one of the plurality of nodes as a current node for said 

galley .target: 

(a2) comparing the size of the current node with available space 

in the galley target: 

(a3) if the size of the current node is not greater than the available 
space, deciding that the current node fits into the galley target: 

(a4) if the size of the current node is greater than the available 
space, performing the further sub-steps of: 

(a4i) determining whether the current node has at least one child 

node: 
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(a4ip setting one of the child nodes as the new current node if the 
current node has at least one child node; and 

(a4iii) recursively executing steps (a2) to fa4) with respect to the 

new current node: and 

(b) marking the nodes that fit into each said galley target with a mark 
specific to the galley target so as to create the split tree in which each tree fragment is 
identified by a respective mark , and wherein said split tree represent the input tree and at 
least one tree fragment obtained by splitting the input tree . 

2. (Currently Amended) The method according to claim 1, wherein 
said determining step comprising comprises the further initial steps of: 

setting one of the plurality of nod e s as a current nod e for gall e y target; 
checking whether the current node has already been marked; and 
comparing th e siz e of the current node with availabl e space in th e galley 

target 

performing setps (al) to (a4) if the current node has not been marked;-artd 
d e ciding that the current node fits into the galley target if the size of the 
cu rr ent node is not great e r than th e available space . 



3. (Currently Amended) The method according to claim [[2]] ftirthcr 
comprising the further step of updating the available space by decreasing the size of the 
current node if it is determined that the current node fits into the galley target. 
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4. (Cancelled) 

5. (Currently Amended) The method according to claim [[4]] 1, 
wherein in said step (a4ii) of s e tting th e new cur re nt node , a first node and a second node 
are set as the new current node, sequentially, when the current node has two children nodes. 

6. (Currently Amended) The method according to claim [[4]] I, 
wherein in said marking step (b), the current node is marked with a special mark if the size 
of the current node is greater than the available space and that the current node has no 
children nodes. 

7. (Currently Amended) A method of splitting a split tree into forming 
at least one tree fragment from a split tree , wherein nodes of said split tree are marked with 
marks, each of the tr e e fragment is associated with a mark specific to th e tr e e fragm e nt and 
th e split tree compris e s at least one nod e with the mark, said method comprising the steps 
of: 

identifying the at least on e nod e nodes of said split tree marked with the 
respective marks mark , each respective mark being associated with a respective tree 
fragment ; and 

creating each respective tree fragm e nt fragments from the nodes marked 
with the respective marks mark specific to th e tree fragment . 
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8. (Cancelled) 

9. (Currently Amended) The method according to claim [[8]] 7, 
wherein said searching identifying step comprising comprises the steps sub-steps of: 

setting one of the at least one node nodes as a start node; 

checking whether the start node is marked with the mark s p ecific to 
associated with the tree fragment; and 

completing the search identifying step if the start node is marked with the 
mark s p ecific to associated with the tree fragment. 

10. (Currently Amended) The method according to claim 9, further 
comprising the steps of: 

checking whether the start node has already been marked if the start node is 
not marked with the mark s p ecific to associated with the tree fragment; 

determining whether the start node has at least one child node if the start 
node has not been marked; 

setting one of the child nodes node in place of as the start node if the start 
node has at least one child node; and 

recursively executing said searching identifying step with respect to the set 

child nod e. 
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1 1 . (Currently Amended) The method according to claim 1 0, wherein in 
said step of setting one of the child node nodes , a first node and a second node are set 
sequentially, when the start node has two children nodes. 

12. (Currently Amended) The method according to claim 7, wherein 
said creating step com pr ising comprises the step of performing a predetermined function on 
the nodes marked with the mark specific to associated with the tree fragment. 

13. (Currently Amended) Apparatus for creating a split tree from an 
input tree for r e presenting an input tre e and at l e ast on e fragm e nt obtained by s p litting the 
in p ut t ree, wherein the input tree comprises a plurality of nodes, said apparatus comprising: 

determining means for determining which of the plurality of nodes fit into 
each a galley target by performing the steps of: 

(al) setting one of the plurality of nodes as a current node for said galley 

target; 

(a2) comparing the size of the current node with available space in the 

galley target: 

(a3) if the size of the current node is not greater than the available space, 
deciding that the current node fits into the galley target; 

(a4) if the size of the current node is greater than the available space, 
performing the further sub-steps of: 
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(a4i) determining whether the current node has at least one child 

node; 

(a4ii) setting one of the child nodes as the new current node if the 
current node has at least one child node; and 

(a4ii0 recursively executing the steps (a2) to fa4) with respect to the 

new current node ; and 

marking means for marking the nodes that fit into each said galley target 
with a mark specific to the galley target so as to create the split tree in which each tree 
fragment is identified by a respective mark , and wherein said split tree represents the input 
tree and at least one tree fragment obtained by splitting the input tree . 

14. (Currently Amended) The apparatus according to claim 13, 
wherein said determining means comprising further comprises : 

setting means for setting one of th e p lu r ality of nodes as a current nod e for a 

galley target; 

checking means for checking whether the current node has already been 

marked; and 

comparing m e ans fo r com p aring the size of the current nod e with availabl e 
space in the galley target 

initiating means for initiating said determining means if the current node has 
not been markedrtmd 
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deciding means for deciding that the cur r ent nod e fits into the galley target if 
the size of th e cur re nt nod e is not greate r than the availabl e s p ac e, 

1 5. (Currently Amended) The apparatus according to claim -H 13 , 
further comprising updating means for updating the available space by decreasing the size 
of the current node if it is determined that the current node fits into the galley target. 

16. (Cancelled). 

1 7. (Currently Amended) The apparatus according to claim -Hr 13, 
wherein said second setting means sets in step (a4ii) a first node and a second node are set 
as the new current node[[,]] sequentially, when the current node has two children nodes. 

1 8. (Currently Amended) The apparatus according to claim 16- 13, 
wherein said marking means marks the current node with a special mark if the size of the 
current node is greater than the available space and that the current node has no children 
nodes. 

19. (Currently Amended) Apparatus for s p litting a split tr ee into 
forming at least one tree fragment from a split tree , wherein nodes of said split tree are 
marked with marks each of the t r ee fragment is associated with a mark specific to the tree 



-8- 



fragment and the split tree compris e s at least one nod e mark e d with the mark , said 
apparatus comprising: 

identification means for identifying the at least one nod e nodes of said split 
tree marked with the respective marie marks, each respective mark being associated with a 
respective tree fragment : and 

creating means for creating each respective tree fragments from the nodes 
marked with the respective marks mark specific to the tre e fragment . 

20. (Cancelled). 

2 1 . (Currently Amended) The apparatus according to claim 26 19, 
wherein said search identifying means comprising comprises : 

setting means for setting one of the at least on e nod e nodes as a start node; 

checking means for checking whether the start node is marked with the 
mark s p ecific to associated with the tree fragment; and 

completing means for completing the search identification if the start node 
is marked with the mark s p ecific to associated with the tree fragment. 

22. (Currently Amended) The apparatus according to claim 2 1 , further 

comprising: 
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mark checking means for checking whether the start node has already 
marked if the start node is not marked with the mark specific to associated with the tree 
fragment; 

child node determining means for determining whether the start node has at 
least one child node if the start node has not been marked; 

second setting means for setting one of the child nodes node in place of as 
the start node if the start node has at least one child node; and 

controlling means for recursively initiating said identification ex e cuting 
s e arch by said search m e ans with r e sp e ct to th e s e t child node . 

23. (Original) The apparatus according to claim 22, wherein said 
second setting means sets a first node and a second node sequentially, when the start node 
has two children nodes. 

24. (Currently Amended) The apparatus according to claim 1 9, 
wherein said creating means comprising comprises function means for performing a 
predetermined function on the nodes marked with the mark specific to associated with the 
tree fragment. 

25. (Currently Amended) A computer program product including a 
computer readable medium incorporating a computer program for creating a split tree for 
repr esenting an input tree and at least one t r ee fragment obtained by splitting th e from an 
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input tree, wherein the input tree comprises a plurality of nodes, said computer program 
product comprising: 

means for determining which of the plurality of nodes fit into each a galley 
target by performing the steps of : 

fal) setting one of the plurality of nodes as a current node for said galley 

target: 

(s2) comparing the size of the current node with available space in the 

galley target: 

(a3) if the size of the current node is not greater than the available space, 
deciding that the current node fits into the galley target: 

(a4) if the size of the current node is greater than the available space, 
performing the further sub-steps of: 

(a4i) determing whether the current node has at least one child node; 
(a4ifl setting one of the child nodes as the new current node if the 
current node has at least one child node; and 

(a4iii) recursively executing steps (a2) to (a4) with respect to the 

new current node ; and 

means for marking the nodes that fit into each said galley target with a mark 
specific to the galley target so as to create the split tree in which each tree fragment is 
identified by a respective mark , and wherein said split tree represents the input tree and at 
least one tree fragment obtained by splitting the input tree . 
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26. (Currently Amended) A computer program product including 
readable medium incorporating a computer program for splitting a split tr ee into forming at 
least one tree fragment from a split tree , wherein nodes of said split tree are marked with 
marks each of the tree fragment is associat e d with a mark specific to th e tre e f r agment and 
th e split tree compris e s at least on e nod e mark e d with the mark , said computer program 
product comprising: 

means for identifying the at l e ast one nod e nodes of said split tree marked 
with the respective mark marks, each respective mark being associated with a respective 
tree fragment : and 

means for creating eaeh respective tree fragm e nt fragments from the nodes 
marked with the respective marks mark specific to the t r ee fragment . 
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